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All-versus-nothing (AVN) proofs show the conflict between Einstein, Podolsky, and Rosen's el- 
ements of reality and the perfect correlations of some quantum states. Given an n-qubit state 
distributed between m parties, we provide a method with which to decide whether this distribution 
allows an m-partite AVN proof specific for this state using only single-qubit measurements. We 
apply this method to some recently obtained n-qubit m-particle states. In addition, we provide all 
inequivalent AVN proofs with less than nine qubits and a minimum number of parties. 
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I. INTRODUCTION 

Einstein, Podolsky, and Rosen (EPR) showed that 
quantum mechanics is incomplete, in the sense that not 
every element of reality has a counterpart inside the the- 
ory [l| . EPR proposed the following criterion to identify 
an element of reality: "If, without in any way disturbing a 
system, we can predict with certainty (i.e., with probabil- 
ity equal to unity) the value of a physical quantity, then 
there exists an element ofphysical reality corresponding 
to this physical quantity" [l| . In practice, nondisturbance 
can be guaranteed when the measurements are performed 
on distant systems. Predictions with certainty are pos- 
sible for states having perfect correlations. A quantum 
state p has p perfect correlations when there are p differ- 
ent observables Oi such that (Oi)p = 1. 

Thirty years after EPR's paper. Bell proved that there 
is a irresoluble conflict between EPR's elements of reality 
and quantum mechanics All-versus-nothing (AVN) 
proofs are the most direct way to reveal this conflict. An 
AVN proof is based on a set of s perfect correlations of 
a specific quantum state. The name "all-versus-nothing" 
Q reflects one particular feature of these proofs: If one 
assumes EPR elements of reality, then s — q oi these per- 
fect correlations lead to a conclusion that is the opposite 
of the one obtained from a subset of the other q perfect 
correlations. If all s correlations are essential to obtain a 
contradiction (i.e., if the contradiction vanishes when we 
remove one of them), then the AVN proof is said to be 
critical. 

The first AVN proof was obtained by Heywood and 
Redhead Q. However, the most famous AVN proof is 
Greenberger, Home, and Zeilinger's (GHZ) p-Q]- The 
first bipartite AVN proof with qubits is in Refs. [1, Q. 
The first bipartite AVN proof with qubits and using only 
single-qubit measurements is in Refs. [lol The in- 
terest of the case in which the parties are restricted to 
perform single-qubit measurements is motivated by the 
practical difficulty of making general iV-qubit measure- 



* adan@us!esl 

t |mpmoreno@us.es| 



ments {N > 2) when the qubits are encoded in different 
degrees of freedom of the same particle. 

Recently, several n-qubit m-particle states (n > m) 
having perfect correlations have been ex per imentally pre- 
pared, for instance, 4-qubit two-photon [12ll . 6-qubit two- 
photon fisl [l^ , 6-qubit four-photon [l5l |. 8-qubit four- 
photon [16], and 10-qubit five-photon graph states [l6| . 

For these n-qubit m-particle states, a natural prob- 
lem is the following: Consider m distant parties; party 
i can perform single-qubit measurements on particle i, 
particle i contains n^ > 1 qubits (X]i=i ^* ~ '^)! which 
n-qubit m-particle states allow m-partite AVN proofs? 
This problem has been solved for the case of m = 2 par- 
ticles/parties [l3l . In this article we address the problem 
for an arbitrary number m of particles/parties. 

The article is organized as follows: In Sec. [TTl we show 
that there is an equivalence between pure states allowing 
AVN proofs and graph states. This will simplify the task 
of finding all inequivalent n-qubit m-partite AVN proofs. 

An m-partite AVN proof is specific for an n-qubit m- 
particle graph state when there is no graph state with 
fewer qubits satisfying the same correlations. In Sec. IIIII 
we discuss the requirements of an m-partite AVN proof 
to be specific for an n-qubit m-particle graph state, and 
describe a method to decide whether a given n-qubit 
m-particle graph state allows a specific m-partite AVN 
proof. We apply this method to decide whether some 
n-qubit m-particle graph states recently prepared in the 
laboratory allow m-partite AVN proofs. As supplemen- 
tary material [ll], we provide a computer program to 
decide whether a given n-qubit m-particle graph state 
allows a specific m-partite AVN proof. 

In Sec. IIVI we solve the following problem: Given an 
n-qubit graph state, what is the minimum number m 
of parties that allows a specific m-partite AVN proof. 
As supplementary material (See Footnote 1), we provide 
a computer program to obtain, given an n-qubit graph 
state, all distributions between m parties and all distribu- 
tions between a minimum number of parties which allow 
AVN proofs. 

The solution of the previous problem allows us to ob- 
tain all inequivalent distributions allowing AVN proofs 
since any distribution obtained from one allowing a spe- 
cific AVN proof by giving qubits that originally belong 



2 



to the same party to new parties will also allow an AVN 
proof. As supplementary material, we provide all in- 
equivalent distributions between a minimum number m 
of parties allowing specific m-partite AVN proofs for all 
n-qubit graph states of n < 8 qubitsQ 



II. AVN PROOFS AND GRAPH STATES 
A. AVN proofs and stabilizer states 

An AVN proof requires an n-qubit quantum state dis- 
tributed between m parties. This state has a set of per- 
fect correlations between the results of single-qubit mea- 
surements. These correlations must satisfy two require- 
ments. First, they must allow us to define m-partite 
EPR's elements of reality. This means that every single- 
qubit observable involved in the AVN proof must sat- 
isfy EPR's criterion of elements of reality (i.e., its value 
can be predicted with certainty using only the results of 
single-qubit measurements on distant particles) . Second, 
they must lead to a contradiction when EPR's criterion 
of elements of reality is assumed. Therefore the conclu- 
sion of an AVN proof is that if the quantum predictions 
are correct, observables which satisfy EPR's condition 
cannot have predefined results since it is impossible to 
assign them values which simultaneously satisfy the per- 
fect correlations predicted by quantum mechanics. 

Perfect correlations are necessary to establish elements 
of reality and to prove that they are incompatible with 
quantum mechanics. Therefore the states which allow 
AVN proofs must be simultaneous eigenstates of a suf- 
ficient number of commuting n-fold tensor products of 
single-qubit operators. Indeed, the following observa- 
tions lead us to the conclusion that without loss of gener- 
ality, we can restrict our attention to a particular family 
of states. 

Two different single-qubit operators A and B on the 
same qubit cannot commute. A necessary condition to 
make rt-fold tensor products be commuting operators 
is to choose A and B to be anticommuting operators. 
Therefore, in an AVN proof, all single-qubit operators 
corresponding to the same qubit must be anticommut- 
ing operators. The maximum number of anticommuting 
single-qubit operators is three. Therefore, without loss of 
generality, we can restrict our attention to a specific set 
of three single-qubit anticommuting operators on each 
qubit, for example the Pauli matrices X — a^, Y — ay, 
and Z = a^. This leads us to the concept of stabilizer 
state. An n-qubit stabilizer state is the simultaneous 
eigenstate with eigenvalue 1 of a set of n independent 
commuting elements of the Pauli group (i.e., the group. 
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partite AVN proofs for all n-qubit graph state of n < 8 qubits. 



under matrix multiplication, of all n-fold tensor prod- 
ucts of X, y, Z and the identity 1). The n independent 
elements are called stabilizer generators and generate a 
maximally Abelian subgroup, the stabilizer group of the 
state [l9|. The 2" elements of the stabilizer group are 
the stabilizing operators and provide all the perfect cor- 
relations of the stabilizer state. 

A further simplification is possible since any stabilizer 
state is local Clifford equivalent (i.e., equivalent under 
the local unitary operations that map the Pauli group to 
itself under conjugation) to a graph state |2(|. Therefore 
the problem of which n-qubit pure states and distribu- 
tions of qubits between the parties allow m-partite AVN 
proofs is reduced to the problem of which n-qubit graph 
states and distributions allow m-partite AVN proofs. 



B. Graph states 

A graph state [2l[ is a stabilizer state whose generators 
can be written with the help of a graph. \G) is the n-qubit 
state associated with the graph G, which gives a recipe 
both for preparing \G) and for obtaining n stabilizer gen- 
erators that uniquely determine \G). On one hand, G is 
a set of n vertices (each representing a qubit) connected 
by edges (each representing an Ising interaction between 
the connected qubits). On the other hand, the stabilizer 
generator gi is obtained by looking at the vertex i of G 
and the set iV(z) of vertices which are connected to i and 
is defined by 

9i — ^i®]^N{i)'Z'j, (1) 

where Xi, Yi, and Zi denote the Pauli matrices acting on 
the zth qubit. |G) is the only n-qubit state that fulfills 

5.|G) = |G)forz = l,...,n. (2) 

Therefore the stabilizer group is 

5(|G)) = {s„j- = l,...,2"}, 3,= n 5- (3) 

where Ij{G) denotes a subset of {gi}f^i- The stabilizing 
operators provide all the perfect correlations of |G): 

(G|s,|G) = l. (4) 

Graph states associated with connected graphs have been 
exhaustively classified. There is only 1 two-qubit graph 
state (equivalent to a Bell state), only 1 three-qubit graph 
state (equivalent to a GHZ state), and 2 four-qubit graph 
states (equivalent to a GHZ and a cluster state), 4 five- 
qubit graph states, 11 six-qubit graph states, 26 seven- 
qiAit graph states [2l|, and 101 eight-qubit graph states 
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III. n-QUBIT m-PARTITE AVN PROOFS 
A. Specific m-partite AVN proofs 

The perfect correlations of any graph state associated 
with a connected graph of three or more vertices lead 
to contradictions with the concept of elements of real- 
ity when each qubit is distributed to a different party 
p7l [23l - [25j . However, the first problem consists of find- 
ing whether these contradictions are specific to a given 
distribution of a graph state or, on the contrary, they can 
be obtained with a graph state of fewer qubits. 

For example, take the four-party AVN proof based on 
the following four perfect correlations of the distribution 
of the four-qubit fully connected graph state IFC4) (a 
four-qubit GHZ state) in which each qubit belongs to a 
different party: 



X^Z^Z^Z^ = 1, (5a) 

Z1X2Z3Z4 - 1, (5b) 

Z1Z2X3Z4 = 1, (5c) 

^XiX2X3Z^ = I. (5d) 



This is an example of an AVN proof which is nonspecific 
for the state IFC4), the reason being that neither the 
contradiction nor the definition of the elements of reality 
involved in this contradiction requires any choice from 
the party which has the fourth qubit. This party only 
has to measure Z4 and broadcast the result. The only 
role of the result of Z4 is to guarantee that Xi, Zi, X2, 
Z2, X3, and are elements of reality in a four-party sce- 
nario. However, the contradiction occurs for any result 
of Z4. It occurs because the following equations cannot 
be simultaneously satisfied: 

XiZ2^3 = ^1X2^3 = Z1Z2X3 — —X1X2X3. (6) 

The particular value of Z4 is irrelevant. The same contra- 
diction can be obtained using the perfect correlations of 
a three-qubit fully connected graph state IFC3) (a three- 
qubit GHZ state) distributed between three parties. 

The next example illustrates that whether an AVN 
proof is specific can depend on the way in which the 
qubits are distributed between the parties. Consider the 
AVN proof based on the following four correlations of the 
four-qubit linear cluster state ILC4) associated with the 
graph where qubit 1 is connected to qubit 2, which is 
connected to qubit 3, which is connected to qubit 4: 



Y1Y2Z3 = 1, (7a) 

Z1X2Z3 = 1, (7b) 

ZiY2Y3Zi = 1, (7c) 

~YiX2Y3Zi = 1. (7d) 



If the qubits are distributed so that each qubit goes 
to a different party, then the AVN proof is not specific 
since the party who has the fourth qubit does not need to 



make any choice, neither for the contradiction nor for the 
definition of the elements of reality. The contradiction 

Y1Y2Z3 = Z1X2Z3 = Z1Y2Y3 = --Y1X2Y3 (8) 

can be obtained from the perfect correlations of a three- 
qubit hnear cluster state ILC3) associated with the graph 
where qubit 1 is connected to qubit 2, which is connected 
to qubit 3. 

However, if qubits 1 and 4 belong to Alice, and qubits 
2 and 3 belong to Bob, then the only way to guarantee 
that, for example, X2 is an element of reality in this 
scenario (i.e., that its result can be predicted using only 
the results of measurements on Alice's side) is by using 
the following perfect correlation of the ILC4): 

Z1X2X4 = 1. (9) 

Therefore the party who has qubit 4 must choose between 
at least two measurements. To sum up, an AVN proof is 
specific for a given distribution of a graph state when at 
least two observables of all the qubits are involved. 

Since the additional correlations needed to define the 
elements of reality can (together with those already used 
for the contradiction) involve additional contradictions, it 
is appropriate that the observables needed to guarantee 
that other observables are elements of reality (like X^ 
and Z4 in the previous example) are themselves elements 
of reality. Therefore hereinafter we will focus on AVN 
proofs in which at least two of the observables of all the 
qubits are elements of reality. It can be easily seen that 
when two Pauli observables, for example, Xi and 1^, are 
elements of reality, then the third Pauli observable, Zi, is 
also an element of reality. Therefore we shall focus only 
on those graph states and distributions in which the three 
Pauli observables of each and every one of the qubits are 
elements of reality. 

B. Wiien does a distribution allow a specific AVN 
proof? 

The next problem is, given a distribution of an n-qubit 
graph state between m parties, how to decide whether it 
is one in which all single-qubit Pauli observables are el- 
ements of reality. For that purpose, it is useful to note 
that the 2" perfect correlations (i.e., stabilizing opera- 
tors) of an rt-qubit graph state can be classified in four 
classes: 

1. There are 2"~^ stabilizing operators (i.e., a quar- 
ter of the stabilizing operators of the graph state) that 
allow us to predict Xi from the results of measurements 
on other qubits: those that are products of the stabilizer 
generator gi [defined in Eq. ([1])], an even number (here- 
inafter "even" includes zero) of Qj with j S -/V(i), and 
an arbitrary number (hereinafter "arbitrary number" in- 
cludes zero) of gk with k ^ i and k ^ N{i). 

2. There are 2"~^ stabilizing operators that allow us 
to predict Yi from the results of measurements on other 
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qubits: those that are products of gi, an odd number of 
gj with j G and an arbitrary number of gk with 

k ^ i and k ^ N{i). 

3. There are 2""^ stabihzing operators that ahow us 
to predict Zi from the results of measurements on other 
qubits: those that are products of an odd number of gj 
with j G N(i) and an arbitrary number of gk with k ^ i 
and k ^ N{i). 

4. There are 2"~^ stabihzing operators that contain 
1^: those that are products of an even number of gj with 
j G N{i) and an arbitrary number of gk with k ^ i and 
k ^Nli). 

Each particle can carry more than one qubit. It is 
therefore convenient to denote as P{i) the set of qubits 
which are in the same particle as qubit i. The previ- 
ous classification of the stabilizing operators is useful in 
the following sense: Given the distribution of an n-qubit 
graph state between m parties, Xi is an element of re- 
ality if and only if there exists a stabilizing operator of 
the graph state which satisfies the following two require- 
ments: (1) It does not contain gj for all j G P(i) but 
contains an even number of gk with k G N{j) and (2) 
it contains gi and an even number of gi with I G N{i). 
For instance, consider the four-qubit linear cluster state 
LC4} associated with the graph where qubit 1 is con- 
nected to qubit 2, which is connected to qubit 3, which 
is connected to qubit 4, distributed such that Alice has 
qubits 1 and 4 and Bob has qubits 2 and 3. The ques- 
tion is, is Xi an element of reality? This is equivalent to 
the question, is there a stabilizing operator such that it 
does not contain 54 [since P(l) = {4}] but contains an 
even number (necessarily zero) of (73 [since -/V(4) = {3}] 
and gi and an even number (necessarily zero) of 32 [since 
iV(l) — {2}]? The answer is yes; the only stabilizing 
operator with these properties is gi — XxZ^. 

Similarly, Yi is an element of reality if and only if there 
is a stabilizing operator satisfying (1) and the following 
condition: (3) It contains gi and an odd number of gi 
with I G N{i). 

Finally, Zi is an element of reality if and only if there 
is a stabilizing operator satisfying (1) and the following 
condition: (4) It does not contain gi but contains an odd 
number of gi with / G N{i). 

To decide whether a specific distribution allows a spe- 
cific AVN proof, we first focus on qubit i and test whether 
Xi and Yi are elements of reality. If either is not an el- 
ement of reality, then the distribution does not allow a 
specific AVN proof. If both are elements of reality, then 
we test whether Xj and Yj of qubit j are elements of 
reality, and so on for all the qubits. If all Xi and Yi are 
elements of reality, then the distribution allows a specific 
AVN proof. 

Indeed, there are simple cases where it can easily be 
seen that a distribution does not allow an AVN proof. For 
example, if more than n/2 qubits are carried by the same 
particle, for qubits of the particle with more than n/2 
qubits, either requirement (1) is incompatible with (2), or 
(1) is incompatible with (3) and (4). An alternative proof 
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FIG. 1. Different distributions of a six-qubit linear cluster 
state jLCe) between two and four particles. Each gray area 
represents a particle, (a) corresponds to the four-photon state 
prepared in Ref. O- (b) corresponds to the two- photon 
state prepared in Ref. [ijj- In not all single-qubit Pauli 
observables are EPR elements of reality, and therefore no AVN 
proof is possible, (b) and (c) allow AVN proofs. 



will be provided in Sec. IIVI If there is a qubit i such that 
N{i) G P{i) (i.e., if in the graph representing the state, 
qubit i is connected only to qubits of the same particle) , 
requirement (1) is incompatible with requirements (3) 
and (4). As supplementary material (see Footnote 1), we 
provide a computer program to decide whether a given 
n-qubit m-particle graph state allows a specific m-partite 
AVN proof. 



C. Examples 

As an example of the application of these rules, it is 
interesting to discuss whether some recently prepared 6- 
qubit two- and four-particle states allow specific AVN 
proofs, assuming the natural scenario in which each party 
has one particle. 

Figure[l]contains several possible distributions of a six- 
qubit linear cluster state jLCe). Figure [JTa) represents 
the four-photon jLCe) prepared in Ref. [15|. This distri- 
bution does not allow a specific AVN proof since qubit 
1 is connected only to qubit 2 and qubit 6 is connected 
only to qubit 5. 

Figure [Ifb) represents the two-photon jLCe) prepared 
in Ref. [IJj. This distribution satisfies all the require- 
ments thus allows a specific AVN proof. Indeed, Fig. [T] 
(b) represents the only bipartite distribution of the six- 
qubit linear cluster state which allows a specific AVN 
proof JJl]. Some distributions of jLCe) in four parti- 
cles allowing AVN proofs can be trivially obtained from 
Fig. [Hb) by splitting qubits that belong to the same par- 
ticle into several particles. For instance, a distribution 
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FIG. 2. Different distributions of the six-qubit Y graph state 
between four particles, (a) corresponds to the state prepared 
in Ref. [Isl] and does not aUow a specific AVN proof, (b)-(d) 
allow specific AVN proofs. 



allowing a specific AVN proof is illustrated in Fig. [Ijc). 
It can be easily seen that there is no distribution in four 
particles which allows a specific AVN proof which cannot 
be obtained from the distribution in Fig. [TJb). 



Figure[2]contains several possible distributions of a six- 
qubit F- graph state \ Yq). Figurepija) represents the four- 
photon \Ye) prepared in Ref. [1^. This distribution does 
not allow a specific AVN proof since qubit 1 is connected 
only to qubit 2 and qubit 5 is connected only to qubit 4. 
Figures. [2l^b)-(d) represent distributions of \Yq) between 
four particles allowing specific AVN proofs. 



IV. AVN PROOFS WITH A MINIMUM 
NUMBER m OF PARTIES 

A. Possible distributions between a minimum 
number of parties 

In the previous section, we have seen that \Yq) admits 
specific AVN proofs when their qubits are suitably dis- 
tributed between four particles. The question is whether 
\Yq) admits specific AVN proofs when it is distributed be- 
tween three particles or less, or more generally speaking, 
the question is, given an n-qubit graph state, what is the 
minimum number of parties m which allows m-partite 
AVN proofs specific for this state? 

The following definition will be useful for solving this 
problem. Let us define the reduced stabilizer of particle 
A's qubits as the one obtained from the stabilizer of the 
original state by replacing the observables on all other 
particles' qubits with identity matrices. 

Lemma: A distribution of n = nmax + ns + ■ ■ ■ + rim 
qubits between m parties such that rimax ^ ns > ... > 
Tim allows m-partite elements of reality if and only if 

"max <nB-\ h rim. 

Proof: Suppose that particle carries qubits 



1, 



where n„ 



is the maximum number of 



qubits carried by any particle, and that particle rrij car- 



ries qubits n„ 



1, 



If Xi, Yi, Zi, 



X2 , . . . , ^r!„ax ^I'S elements of reality, then the reduced 
stabilizer of m^'s qubits must contain 
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(10a) 
(10b) 
(10c) 
(lOd) 
(lOe) 



Moreover, the reduced stabilizer of to^'s qubits must con- 
tain all possible products of Eqs. (|10a|) - (llOep . that is, all 
possible variations with repetition of the four elements 
1, X, Y, and Z, choosing n^, which are 4""="' = 2^""="'. 
A similar reasoning applies to the three Pauli matrices of 
each and every one of mj's qubits. Therefore the reduced 
stabilizer of m^'s qubits must also contain all possible 
products of 



X„ 
1„. 



.+1 

+ 1 c 



) 1, 

In 



'A' ■ 
,+2 ® • ■ 



(lla) 
(lib) 



which are 4"^ = 2^"^ . However, the reduced stabilizer 
of the sum of the parties rrii and rnj has only 2"""'''+"j 
terms; therefore the only possibility is that rimax = rij.M 
Given an n-qubit graph state, rimax restricts the possi- 
ble minimum numbers of particles and the possible num- 
bers of qubits per particle. Given n, Table |T] presents 
the possible minimum numbers of particles and the cor- 
responding possible distributions. Other possible distri- 
butions are already contained between those in Table HI 
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TABLE I. Possible distributions of an n-qubit graph state 
between a minimum number m of particles. For instance, 
(2,2,1) denotes a distribution of n = 5 qubits between m — 3 
particles such that particles 1 and 2 have two qubits each and 
particle 3 has one qubit. 



n 


m 


Distribution 


2 


2 


(1,1) 


3 


3 


(1,1,1) 


4 


2 


(2,2) 




4 


(1,1,1,1) 


5 


3 


(2,2,1) 




5 


(1,1,1,1,1) 


6 


2 


(3,3) 




3 


(2,2,2) 




4 


(2,2,1,1) 




6 


(1,1,1,1,1,1) 


7 


3 


(3,3,1), (3,2,2) 




4 


(2,2,2,1) 




5 


(2,2,1,1,1) 




7 


(1,1,1,1,1,1,1) 


8 


2 


(4,4) 




3 


(3,3,2) 




4 


(3,3,1,1), (3,2,2,1), (2,2,2,2) 




5 


(2,2,2,1,1) 




6 

8 


(2,2,1,1,1,1) 
(1,1,1,1,1,1,1,1) 



but in those cases the number of particles is not the min- 
imum. 

A corollary of the lemma is that there are no specific 
AVN proofs in which one particle has more than n/2 
qubits (this result was used in Sec. 



B. AVN proofs with a minimum number of parties 
for any graph state 

Equipped with these tools, we can obtain all possi- 
ble distributions with a minimum number of particles 
allowing specific AVN proofs for any graph state. We 
have obtained all which are inequivalent under single- 
qubit unitary operations for all graph states up to n = 8 
qubits. For this purpose, we used the classification of 
graph states up to n = 7 qubits proposed in Ref. 21] and 
the classification of eight-qubit graph states proposed in 
Ref. [22]. Given an n-qubit graph state, to obtain all 
the distributions between a minimum number of parties 
allowing specific AVN proofs we can use TableUin the fol- 
lowing way. Suppose that n = 6. We first test whether 
AVN proofs are possible for the simplest distributions 
permitted by Table HI that is, to = 2 parties with three 
qubits each. If no AVN proof is possible, then we test 
whether there are AVN proofs for the next possible dis- 



tributions permitted by Table HI that is, to = 3 parties 
with two qubits each, and so on. 

Applying this method, we have obtained all inequiv- 
alent distributions between a minimum number of par- 
ticles for all graph states with up to eight qubits. In 
the supplementary material (see Footnote 2), we show 
all distributions between a minimum number of particles 
for the 19 classes of graph states with up to six qubits, the 
26 classes of graph states with seven qubits, and the 101 
classes of graph states with eight qubits. In addition, we 
provide as supplementary material (see Footnote) a com- 
puter program to obtain, given an n-qubit graph state, 
all distributions between m parties and all distributions 
between a minimum number of parties which allow AVN 
proofs. 

V. CONCLUSIONS 

We have developed tools with which to decide whether 
a distribution of n qubits between m parties allows 
an TO-partite AVN proof specific for this distribution 
(i.e., which cannot be obtained using a state with fewer 
qubits). As a result, we have obtained all inequivalent 
TO-partite AVN proofs using n-qubit w-particle quantum 
states with n < 9 qubits and a minimum number m of 
parties. This enables us to obtain all inequivalent TO- 
partite AVN proofs using n-qubit TO-particle quantum 
states with n < 9 qubits with an arbitrary number of 
parties. 

The motivation of this work was to answer some natu- 
ral questions raised by recent experimental developments 
allowing the preparation in the laboratory of graph states 
of several particles, each carrying several qubits. The re- 
sults presented in this article provide tools to help exper- 
imentalists to design tests of new AVN proofs and new 
Bell inequalities based on these AVN proofs 0, 
similar to those reported in Refs. [H, [l3] for specific 
states but exploiting the possibility of experimentally 
preparing new classes of graph states. 
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Appendix A: Supplementary material 




FIG. 3. Graphs associated to the 27 classes on graph states 
with up to six qubits inequivalent under local complementa- 
tion and graph isomorphism. Figure taken from Ref. [21j . 
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TABLE II. Distributions of the qubits of a graph state (numbered as in Fig. [3| between a minimum number m of particles 
A, B, . . . , F allowing AVN proofs specific for the graph state. The table contains all inequivalent distributions for all graph 
states up to six qubits. 



Graph state no. 


m 




B 


C 


D 


E 


F 


1 


2 


1 


2 










2 {GHZa) 


3 


1 


2 


3 








3 (GHZi) 


4 


1 


2 


3 


4 






4 (LC4) 


2 


1,4 


2,3 










5 (GHZs) 


5 


1 


2 


3 


4 


5 




6 


3 


1 


2,4 


3,5 








7 (LCs) 


3 


1,5 


2,4 


3 








8 (RCs) 


3 


1 


2,5 


3,4 








9 (GHZe) 


6 


1 


2 


3 


4 


5 


6 


10 


4 


1 


2,4 


5,6 


3 






11 


3 


1,5 


2,3 


4,6 








12 


3 


1,5 


2,4 


3,6 








13 


2 


1,5,6 


2,3,4 










14 (LCe) 


2 


1,4,5 


2,3,6 










15 


3 


1,4 


2,6 


3,5 








16 


2 


2,3,4 


1,5,6 










17 


2 


1,2,5 


3,4,6 










18 (RCe) 


2 


1,2,4 


3,5,6 










19 


2 


1,2,3 


4,5,6 
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TABLE III. Distributions of the qubits of a graph state (numbered as in Fig. |4| between a minimum number m of particles 
A, B, . . . ,G allowing AVN proofs specific for the graph state. The table contains all inequivalent distributions for all seven-qubit 
graph states. 



Graph state no. 


rn 


A 


B 


C 


D 


20 (GHZr) 


7 


1 


2 


3 


4 


21 


5 


1,6 


5,7 


2 


3 


22 


4 


1,4 


6,7 


2,5 


3 


23 


4 


1,4 


6,7 


2,5 


3 


24 


4 


1,4 


5,7 


3,6 


2 


25 


3 


1,4,6 


2,5,7 


3 






3 


1,4,6 


5,7 


2,3 




26 


3 


1,4,6 


5,7 


2,3 






3 


1,3,5 


4,6,7 


2 




27 


3 


1,4,5 


2,3,6 


7 






3 


1,4,5 


2,3 


6,7 




28 


3 


1,3,6 


2,5,7 


4 






3 


1,3,7 


2,4 


5,6 




29 


3 


1,3,4 


2,6,5 


7 






3 


1,3,4 


2,6 


5,7 




30 (LCt) 


3 


1,5,7 


2,6 


3,4 






3 


1,3,5 


2,4,6 


7 




31 


4 


1,4 


2,6 


3,5 


7 


32 


3 


1,6,5 


2,3,4 


7 






3 


1,5,6 


2,3 


4,7 




33 


3 


1,4,7 


2,5,6 


3 






3 


1,5,6 


3,4 


2,7 




34 


3 


1,2,5 


3,4,6 


7 






3 


1,2,6 


3,4 


5,7 




35 


3 


1,3,4 


5,6,7 


2 






3 


1,5,7 


2,6 


3,4 




36 


3 


1,6,7 


3,4,5 


2 






3 


1,6,7 


2,5 


3,4 




37 


3 


1,4,5 


3,6,7 


2 






3 


1,3,6 


2,7 


4,5 




38 


3 


1,2,4 


3,5,6 


7 






3 


1,2,4 


3,6 


5,7 




39 


3 


1,4,5 


2,3,6 


7 






3 


1,4,5 


2,7 


3,6 




40{RCr) 


3 


1,4,7 


2,3,6 


5 






3 


1,4,7 


2,6 


3,5 




41 


3 


1,4,6 


2,3,5 


7 






3 


1,4,6 


2,7 


3,5 




42 


3 


1,5,7 


3,4,6 


2 






3 


1,5,7 


3,6 


2,4 




43 


3 


1,2,7 


3,4,5 


6 






3 


1,2,7 


3,4 


5,6 




44 


3 


1,3,7 


4,5,6 


2 






3 


1,3,7 


5,6 


2,4 




45 


3 


1,6,7 


2,3,4 


5 






3 


1,6,7 


2,5 


3,4 





E 



F 



G 
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TABLE IV. Distributions of the qubits of a 


graph state (numbered as in Fig 


[4]) between a minimum number m of particles 


A, B, . . . , H allowing AVN proofs specific for the graph state. 


The table contains all 


inequivalent distributions for eight-qubit 


graph states nos. 


46-90. 












Graph state no 


m 


A 


B 


C 


D 


E F G H 


46 (GHZa) 


g 


1 


2 


3 


4 


5 6 7 8 


47 


5 


1 6 


2 7 


3 


4 


5 8 


48 


5 


1 5 


2 6 


^ 7 


4 


8 


49 


5 


1 7 


3 5 




2 


8 


50 


4 


1 6 


2 7 


3, 5 


4 8 




51 


4 


1 7 


2 5 




6, 8 




52 


4 


1 5 


2 4 




7 8 






4 


1, 5, 6 


3, 4, 7 


2 


g 






4 


1, 5, 7 


3 6 


4 S 


2 




53 


4 


1 5 


2 6 




7 8 






4 


1, 4, 6 


2 5 


3 7 


g 






4 


1, 4, 6 


5, 7, 8 


2 


3 




54 


4 


1 7 


2 6 


3, 5 


4 S 






4 


1 4 7 


2 6 


3, 5 


g 






4 


1, 5, 6 


4, 7, 8 


2 


3 




55 


3 


1, 4, 6 


2, 3, 5 


7 8 






56 


3 


1, 4, 6 


2, 3, 7 


5, 8 






57 


3 


1, 3, 4 


2, 5, 7 


6, 8 






58 


3 


1, 3, 6 


2. 4. 7 


5, 8 






59 


3 


1, 3, 6 


4, 7, 8 


2 5 






60 


3 


1, 5, 7 


2, 3, 6 


4 8 






61 


3 


1, 6, 4 


2, 3, 5 


7 8 






62 


3 


1, 5, 7 


2,3,6 


8 4 






63 


3 


1, 2, 5 


3, 6, 8 


4 7 






64 


2 


19 4 7 


3, 5, 6, 8 








65 


2 


19 4 7 


3, 5, 6, 8 








66 


2 


19 4 7 


3, 5, 6, 8 








67 


2 


1, 3, 5, 7 


2, 4, 6, 8 










2 


1, 4, 5, 8 


2, 3, 6, 7 








69 


4 


1 5 


2 6 


3 7 


4 g 




70 


4 


1 4 


2 7 


3, 6 


5, 8 




71 


4 


1, 5, 6 


2 4 


8 7 


3 






4 


1, 5, 6 


4, 7, 8 


3 


2 






4 


1 5 


2 4 


3, 6 


7 g 




72 


4 


1, 5, 7 


2 6 


4 8 


3 






4 


1, 4, 6 


5, 7, 8 


2 


3 






4 


1 5 


2 6 


3 7 


4 g 




73 


3 


1, 4, 5 


2, 3, 6 


7 8 






74 


3 


1, 5, 7 


3, 6, 8 


2 4 






75 


3 


1, 5, 7 


2, 4, 6 


3 8 






76 


3 


1 2 4 


3, 6, 8 


5 7 






77 


3 


1, 4, 6 


2, 3, 5 


7 8 






78 


3 


1, 6, 7 


2, 5, 4 


3, 8 






79 


3 


1, 3, 6 


2. 4. 7 


5, 8 






80 


3 


1, 3, 6 


2, 5, 7 


4 8 






81 


3 


1,4,5 


2,3,6 


7,8 






82 


3 


1, 3, 7 


2, 5, 8 


4 6 






83 


3 


1,4,6 


2,5,7 


3,8 






84 


3 


1,3,5 


4,6,8 


2,7 






85 


3 


1,5,7 


3,4,8 


2,6 






86 


2 


1,3,6,7 


2,4,5,8 








87 
88 


2 
2 


1,4,6,7 
1,2,4,7 


2,3,5,8 
3,5,6,8 
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TABLE V. Distributions of the qubits of a 


graph state (numbered as in Fig. |4| between a minimum number m of particles 


A, B , . . . , H allowing 


AVN proofs 


specific for the graph state. 


The table contains all inequivalent distributions for eight-qubit 


graph states nos. 91- 


-146. 








Graph state no 


vn 


A 


B 


C D E F G H 


91 


2 


1, 3, 6, 7 


2, 4, 5, 8 




92 


2 


1, 3, 5, 7 


2, 4, 6, 8 




93 


2 


1, 2, 4, 6 


3, 5, 7, 8 




94 


2 


1, 3, 5, 8 


2, 4, 6, 7 




yo 


o 

A 


1, 3, 4, 7 


2, 5, 6, 8 




96 


2 


1, 3, 5, 7 


2, 4, 6, 8 




97 


2 


1, 3, 5, 7 


2, 4, 6, 8 




98 


2 


1, 3, 5, 6 


2, 4, 7, 8 




99 


2 


1, 4, 5, 8 


2, 3, 6, 7 




lUU (-rtCgj 


2 


1, 3, 6, 8 


2, 4, 5, 7 




101 


3 


1, 6, 8 


2, 3, 5 


4,7 


102 


3 


13 7 


2 4 5 


6, 8 


103 


3 


17 8 


2 3 5 


4,6 


104 


3 


13 7 


5 6 8 


2,4 


105 


3 


13 6 


2 4 5 


7,8 


106 


2 


1, 3, 4, 6 


2, 5, 7, 8 




107 


2 


1, 4, 6, 7 


2, 3, 5, 8 




108 


2 


1, 4, 6, 8 


2, 3, 5, 7 




109 


2 


1, 2, 3, 6 


4, 5, 7, 8 




110 


2 


1, 2, 5, 6 


3, 4, 7, 8 




111 


2 


1, 2, 5, 7 


3, 4, 6, 8 




112 


2 


1, 3, 4, 6 


2, 5, 7, 8 




113 


2 


1, 4, 5, 6 


2, 3, 7, 8 




114 


2 


1, 3, 5, 6 


2, 4, 7, 8 




115 


2 


1, 3, 4, 6 


2, 5, 7, 8 




116 


2 


1, 2, 3, 5 


4, 6, 7, 8 




117 


2 


1, 4, 5, 7 


2, 3, 6, 8 




118 


2 


1, 5, 8, 6 


2, 3, 4, 7 




119 


2 


1, 3, 6, 8 


2, 4, 5, 7 




120 


2 


1, 2, 4, 8 


3, 5, 6, 7 




121 


3 


1, 4, 5 


2, 7, 8 


3, 6 


122 


3 


15 7 


2 7 8 


3,4 


123 


2 


1, 3, 5, 6 


2, 4, 7, 8 




124 


2 


1, 4, 6, 7 


2, 3, 5, 8 




125 


2 


1, 4, 5, 7 


2, 3, 6, 8 




126 


2 


1, 2, 4, 6 


3, 5, 7, 8 




127 


2 


1, 3, 4, 6 


2, 5, 7, 8 




128 


2 


1, 3, 6, 7 


2, 4, 5, 8 




129 


2 


1, 3, 5, 6 


2, 4, 7, 8 




130 


2 


1, 2, 5, 8 


3, 4, 6, 8 




131 


2 


1, 3, 6, 7 


2, 4, 5, 8 




132 


2 


1, 4, 5, 6 


2, 3, 7, 8 




133 


2 


1, 6, 7, 8 


2, 3, 4, 5 




134 


3 


14 6 


3 7 8 


2,5 


135 


2 


1, 3, 4, 7 


2, 5, 6, 8 




136 


2 


1, 3, 4, 5 


2, 6, 7, 8 




137 


2 


1, 2, 3, 4 


5, 6, 7, 8 




138 


2 


1,3,4,6 


2,5,7,8 




139 


2 


1,6,7,8 


2,3,4,5 




140 


2 


1,4,5,6 


2,3,7,8 




141 


2 


1,6,7,8 


2,3,4,5 




142 


2 


1,3,7,8 


2,4,5,6 




143 


2 


1,3,4,7 


2,5,6,8 
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FIG. 5. Graphs associated to the 101 classes on eight-qubit graph states inequivalent under local complementation and graph 
isomorphism. Figure taken from Ref. ^3 ]. 



